package java学习.算法.队列;

import java.util.LinkedList;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Stack;

/**
 * **************
 * 项目名称: 蓝桥杯 <br/>
 * 文件名称:  <br/>
 * 文件描述: 这里添加您的类文件描述，说明当前文件要包含的功能。 <br/>
 * 文件创建：刘世锦 <br/>
 * 创建时间: 2022/5/14 <br/>
 *
 * @version v1.0 <br/>
 * @update [序号][日期YYYY-MM-DD][更改人姓名][变更描述]<br/>
 * *************
 */
public class 翻转单词序列 {
    public static void main(String[] args) {
        System.out.println(ReverseSentence("nowcoder. a am I"));
    }
    public static String ReverseSentence(String str) {
        Stack<String> stack = new Stack<>();
        Queue<String> q=new LinkedList<>();
        if (str==""||str==null){
            return str;
        }
        char[] chars = str.toCharArray();
        int l = chars.length;
//        char[] result = new char[l];
//
//
//
        String s="";
//        for (char c : chars) {
//            if (c!=' '){
//                s+=c;
//            }
//            if (c==' '){
//                stack.push(s);
//                stack.push(" ");
//                s="";
//            }
//        }
    for (int i = 0; i < l; i++) {
        if (chars[i]!=' '){
            s+=chars[i];
        }
        if (chars[i]==' '){
            stack.push(s);
            stack.push(" ");
            s="";
            if (i==l-1){
                stack.push(s);
                s="";
            }
        }

    }

        while (!stack.isEmpty()){
            s+=stack.pop();
        }
        return s;

    }
}
